Adaptive Mesh Selection Based on the Equidistribution of the Global Error of Collocation Methods
نویسندگان
چکیده
We describe a mesh selection strategy for the numerical solution of boundary value problems for singular ordinary differential equations. This mesh adaptation procedure is implemented in our MATLAB code sbvp which is based on polynomial collocation. We prove that under realistic assumptions our mesh selection strategy serves to approximately equidistribute the global error of the collocation solution, thus enabling to reach prescribed tolerances efficiently. Moreover, we demonstrate that this strategy yields a favorable performance of the code and compare its computational effort with other implementations of polynomial collocation.
منابع مشابه
Equidistribution grids for two-parameter convection–diffusion boundary-value problems
In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...
متن کاملA comparison of adaptive software for 1-D parabolic PDEs
In this paper we describe BACOL, a high-order, spatially and temporally adaptive software package for solving systems of one-dimensional parabolic partial differential equations and then compare it with several related software packages. BACOL employs collocation at Gaussian points with a B-spline basis for the spatial discretization. A modification of DASSL is used for the time integration of ...
متن کاملEfficient mesh selection for collocation methods applied to singular BVPs
We describe a mesh selection strategy for the numerical solution of boundary value problems for singular ordinary differential equations. This mesh adaptation procedure is implemented in our MATLAB code sbvp which is based on polynomial collocation. We prove that under realistic assumptions our mesh selection strategy serves to approximately equidistribute the global error of the collocation so...
متن کاملA Collocation Code for Boundary Value Problems in Ordinary Differential Equations
We present a Matlab package for boundary value problems in ordinary differential equations. Our aim is the efficient numerical solution of systems of ODEs with a singularity of the first kind, but the solver can also be used for regular problems. The basic solution is computed using collocation methods and a new, efficient estimate of the global error is used for adaptive mesh selection. Here, ...
متن کاملMesh and Polynomial Adaptation for High-order Discretizations of Compressible Flows
The aerospace research and industry sectors are relying increasingly on numerical simulations to gain insight into aerodynamic flows. However, the complexity of these flows and the broad range of scales they exhibit still represent a serious challenge to the current generation of computational methods. This thesis presents developments to high-order accurate (> 2 order) schemes aimed at address...
متن کامل